EasyLocal++: An Object-Oriented Framework for the Design of Local Search Algorithms and Metaheuristics
نویسندگان
چکیده
Differently from other search paradigms (e.g., branch & bound) no widely-accepted software tool is available up to now for local search; but only a few research-level prototypes have gained limited popularity. In our opinion, the reason for this lack is twofold: On the one hand, the apparent simplicity of local search induces the users to build their applications from scratch. On the other hand, the rapid evolution of local search metaheuristics seems to make impractical the development of general tools.
منابع مشابه
Chapter 1 WRITING LOCAL SEARCH ALGORITHMS USING EasyLocal + +
EasyLocal++ is an object-oriented framework that helps the user to design and implement local search algorithms in C++ for a large variety
متن کاملEASYLOCAL++: An object-oriented framework for flexible design of local search algorithms
Local search is an optimization paradigm that has recently gained interest also in the constraint programming community as a method to improve constraint-based search strategies. We present EASYLOCAL++, an object-oriented framework to be used as a general tool for the development of local search algorithms. The abstract classes that compose the framework specify and implement the invariant part...
متن کاملEasyLocal++: an object-oriented framework for the flexible design of local-search algorithms
Local search is a paradigm for optimization which has been recently shown to be very effective for a large number of combinatorial problems. Differently from other search paradigms, e.g. branch & bound, no widely-accepted software tool is available up to now for local search. We present EasyLocal++, an object-oriented framework to be used as a flexible tool for the development of local search a...
متن کاملA case-study for EasyLocal++: the Course Timetabling Problem
EasyLocal++ is an object-oriented framework that helps the user to design and implement local search algorithms in C++ for a large variety of problems. In this paper we highlight the usability of EasyLocal++ by showing its contribution for the development of a solver for a real-life scheduling problem, namely the CourseTimetabling problem. The CourseTimetabling problem involves hard and soft co...
متن کاملEasySyn++: A Tool for Automatic Synthesis of Stochastic Local Search Algorithms
We present a software tool, called EasySyn++, for the automatic synthesis of the source code for a set of stochastic local search (SLS) algorithms. EasySyn++ uses C++ as object language and relies on EasyLocal++, a C++ framework for the development of SLS algorithms. EasySyn++ is particularly suitable for the frequent case of having many neighborhood relations that are potentially useful.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001